import java.util.Arrays;
import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 石方旭
 * Date: 2022-03-09
 * Time: 18:54
 */
public class TestDemo1 {
//    public static boolean isPalindrome(int[] arr) {
//        int left =0;
//        int right =arr.length-1;
//        while(left<right) {
//            if(arr[left]!=arr[right]) {
//                return false;
//            }
//            left++;
//            right--;
//        }
//        return true;
//    }
//    public static void main1(String[] args) {
//        // TODO Auto-generated method stub
//        Scanner scan = new Scanner(System.in);
//        System.out.println("请输入一个数字(不超过5位)判断是否是回文数：>");
//        int num =scan.nextInt();
//        int ret =num;
//        int[] arr =new int[5];
//        int i=0;
//        while(num!=0) {
//           arr[i]=num%10;
//           num/=10;
//           i++;
//        }
//        if(isPalindrome(arr)) {
//            System.out.println("该数字"+ret+"是回文数字");
//        }else {
//            System.out.println("改数字"+ret+"不是回文数字");
//        }
//    }

    public static boolean isPalindrome(int[] arr) {
        for (int i = 0; i < arr.length/2; i++) {
            if(arr[i]!=arr[arr.length-1-i]) {
                return false;
            }
        }
      return true;
    }
    public static void main2(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入一个不超过5位的数字判断此数字是否是回文数:>");
        int num =scan.nextInt();
        //将数字循环取模放进数组里
        int[] arr=new int[5];
        int ret =num;
        for (int i = arr.length-1; i >=0 ; i--) {
            arr[i]=num%10;
            num/=10;
        }
        //接下来判断是否为回文数
        if(isPalindrome(arr)) {
            System.out.println("该数字"+ret+"是回文数字");
        }else {
            System.out.println("改数字"+ret+"不是回文数字");
        }
    }

    /**
     *   //1.将数字转化成字符串
     *   //2.将字符串反转 StringBulider  reverse
     *   //3.利用charAt来判断源字符串和反转之后的字符串相不相等
     * @param args
     */

    public static void main3(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入一个数字判断他是否是回文数：>");
        int num =scan.nextInt();
        String str1 =num+"";

        StringBuilder str2 =new StringBuilder(str1);
        str2.reverse();

        int count =0;
        for (int i = 0; i < str2.length(); i++) {
            if(str1.charAt(i)!=str2.charAt(i)) {
                System.out.println(num+"不是回文数");
                break;
            }else {
                count++;
            }
        }
        if(count==str2.length()) {
            System.out.println(num+"是回文数");
        }
    }

    /**
     * 题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续判断第二个字母。
     * @param args
     */
    public static boolean isWeekNumber(String str1,String str2) {
        for (int i = 0; i < str1.length(); i++) {
            if(str1.charAt(i)!=str2.charAt(i)) {
                return false;
            }
        }
        return true;
    }

    public static void main4(String[] args) {
        Scanner scan =new Scanner(System.in);
        System.out.println("请输入第一个字母：>");
        String input1 = scan.next();
        String input2="";
        switch(input1) {
            case "M":
                System.out.println("Monday:周一：》");
                break;
            case "T":
                System.out.println("请输入第二个字母：》");
                input2 = scan.next();
                if(input2.equals("u")) {
                    System.out.println("Tuesday :周二");
                }else if(input2.equals("h")) {
                    System.out.println("Thursday :周四");
                }else {
                    System.out.println("输入字母不在星期英文字母内");
                }
                break;
            case "W":
                System.out.println("Wednesday:周三");
                break;
            case "F":
                System.out.println(" Friday :周五");
                break;
            case "S":
                System.out.println("请输入第二个字母：》");
                input2 = scan.next();
                if(input2.equals("a")) {
                    System.out.println("Saturday :周六");
                }else if(input2.equals("u")) {
                    System.out.println("Sunday :周日");
                }else {
                    System.out.println("输入字母不在星期英文字母内");
                }
                break;
            default:
                System.out.println("你输入的字母错误");
               break;
        }
    }

    /**
     * 我们来写一个冒泡排序
     * @param args
     */
    public static void bubbleSort(int[] array) {
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array.length-i-1; j++) {
                if(array[j]>array[j+1]) {
                    int tmp =array[j];
                    array[j]=array[j+1];
                    array[j+1]=tmp;
                }
            }
        }

    }
    public static void main5(String[] args) {
        int[] array={1,2,8,9,6,3,5,4,7,5,5,5,5,99,7};
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array.length-i-1; j++) {
                if(array[j]>array[j+1]) {
                    int tmp =array[j];
                    array[j]=array[j+1];
                    array[j+1]=tmp;
                }
            }
        }
        System.out.println(Arrays.toString(array));
    }

    /**
     * 将一个数组逆序输出。
     * @param args
     */
    public static void main6(String[] args) {
        int[] array =new int[]{1,2,3,4,5,6,7,8,9};
        for (int i = 0; i < array.length/2; i++) {
            int tmp=array[i];
            array[i]=array[array.length-1-i];
            array[array.length-1-i]=tmp;
        }
        System.out.println(Arrays.toString(array));
    }
    /**
     * 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
     * 1. 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，
     * 依次后移一个位置。
     * 实现插入排序
     * @param args
     */
//    public static void insertSort(int[] array,int insertNum) {
//        //如果insertNum比我们所要遍历的值要小的时候，我们就将元素往后移动
//        //如果insertNum比要遍历的值大的时候我们就将insertNum插入到这个元素后面
//        for (int i = array.length-1; i >=0 ; i--) {
//            if(array[i]>=insertNum) {
//                array[i+1]=array[i];
//            } else {
//              array[i]=insertNum;
//            }
//        }
//    }



}
